The spectral radius of triangle-free graphs
نویسندگان
چکیده
In this note, we present two lower bounds for the spectral radius of the Laplacian matrices of triangle-free graphs. One is in terms of the numbers of edges and vertices of graphs, and the other is in terms of degrees and average 2-degrees of vertices. We also obtain some other related results.
منابع مشابه
Sharp Bounds on the PI Spectral Radius
In this paper some upper and lower bounds for the greatest eigenvalues of the PI and vertex PI matrices of a graph G are obtained. Those graphs for which these bounds are best possible are characterized.
متن کاملOn Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
Let $D$ be a diameter and $d_G(v_i, v_j)$ be the distance between the vertices $v_i$ and $v_j$ of a connected graph $G$. The complementary distance signless Laplacian matrix of a graph $G$ is $CDL^+(G)=[c_{ij}]$ in which $c_{ij}=1+D-d_G(v_i, v_j)$ if $ineq j$ and $c_{ii}=sum_{j=1}^{n}(1+D-d_G(v_i, v_j))$. The complementary transmission $CT_G(v)$ of a vertex $v$ is defined as $CT_G(v)=sum_{u in ...
متن کاملThree conjectures in extremal spectral graph theory
We prove three conjectures regarding the maximization of spectral invariants over certain families of graphs. Our most difficult result is that the join of P2 and Pn−2 is the unique graph of maximum spectral radius over all planar graphs. This was conjectured by Boots and Royle in 1991 and independently by Cao and Vince in 1993. Similarly, we prove a conjecture of Cvetković and Rowlinson from 1...
متن کاملTriangle-free planar graphs with minimum degree 3 have radius at least 3
We prove that every triangle-free planar graph with minimum degree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.
متن کاملFSR Decrement and Coupling Coefficient Increment in Add-Drop Filters
In this paper, effects of the structural parameters on the optical characteristics of an add-drop filter, consisting of two straight waveguides and a micro-ring resonator (MRR), have been investigated. In this research, effects of MRR radius, the width of MRR and waveguide and the gap between MRR and waveguide, on free spectral range (FSR) and coupling coefficient have been studied. It is found...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 26 شماره
صفحات -
تاریخ انتشار 2002